//package com.mmdccj.reggie.common;
//
//public class T {
//    public static void main(String[] args) {
//        Solution s = new Solution();
//        System.out.println(s.lengthOfLIS(new int[]{0,1,0,3,2,3}));
//    }
//
//    static class Solution {
//        public int lengthOfLIS(int[] nums) {
//            int res[][] = new int[nums.length][2];
//            int max_res_index = 0;
//            for (int i = 0; i < nums.length; i++) {
//                if (i == 0) {
//                    res[i][1] = -1;
//                    res[i][0] = 1;
//                }
//                else {
//                    if(nums[i] > nums[max_res_index]){
//                        res[i][0] = res[max_res_index][0] + 1;
//                        res[i][1] = max_res_index;
//                        max_res_index = i;
//                        continue;
//                    }
//                    for(int k=i-1;k>=0;){
//                        if(nums[i] > nums[k]){
//                            res[i] = res[k] + 1;
//                            if(res[i]>res[max_res_index] && nums[i]<nums[max_res_index]){
//                                max_res_index = i;
//                            }
//                            break;
//                        }
//                    }
//                    res[i] = 1;
//                    if(res[max_res_index]==1){
//                        max_res_index = i;
//                    }
//                }
//            }
//            return getMax(res);
//        }
//
//        public int getMax(int[] nums) {
//            int max = 0;
//            for (int i : nums) {
//                if (max < i) {
//                    max = i;
//                }
//            }
//            return max;
//        }
//
//    }
//}
